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( START ) 



502- 



INFORMATION FROM AN 
APPLICATION RELATING TO 
GARBAGE COLLECTION IS 
OBTAINED 



504- 



TEST IF SYSTEM 
SATISFIES "STEADY 
STATE" ASSUMPTIONS 



506- 



GIVEN THE OBTAINED 
INFORMATION AND 
ASSUMPTIONS, AN ESTIMATE 

IS FORMED ABOUT HOW 
MUCH TIME WILL BE SAVED 
ON GARBAGE COLLECTION BY 
REDUCING MEMORY OF THE 
PROGRAM FOOTPRINT BY A 
GIVEN AMOUNT 



( END ) 

FIG. 5 
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( START ) 



INFORMATION IS OBTAINED 
ABOUT GARBAGE COLLECTION 



ASSUMPTIONS ARE FORMED 
ABOUT THE COMPUTER 
SYSTEM AND PROGRAM 



AN AVERAGE DURATION OF GARBAGE 
COLLECTION EVENTS AND A 
FREQUENCY OF GARBAGE 
COLLECTION EVENTS IS DETERMINED 



A PERCENTAGE OF TIME SPENT ON 
GARBAGE COLLECTION IS ESTIMATED 



AND A PERCENTAGE OF TIME 
SPENT DOING OTHER WORK IN THE 
COMPUTER SYSTEM IS ESTIMATED 



A TYPICAL GARBAGE COLLECTION 
EVENT IS ESTIMATED USING THE 
AVERAGE AMOUNT OF LIVE 
MEMORY AND LENGTH OF 
GARBAGE COLLECTION EVENTS 



THE AMOUNT OF TIME SPENT ON 
EACH MEMORY UNIT FOR GARBAGE 
COLLECTION IS CALCULATED 



AN AMOUNT OF TIME SAVED 
DOING GARBAGE COLLECTION BY 
REDUCING MEMORY BY A GIVEN 
AMOUNT IS CALCULATED 



CALCULATE THROUGHPUT 
IMPROVEMENT 



FIG. 6 ( end ) 



